Ngày 2 tháng 6 năm 2014, khi chỉ mới 17 tuổi, Coman đã có trận đấu đầu tiên cho đội tuyển U-21 Pháp trong trận giao hữu với Đội tuyển bóng đá quốc gia Singapore. U-21 Pháp giành chiến thắng 6-0 và Coman ghi được một bàn thắng.[36]

Ngày 5 tháng 11 năm 2015, Coman lần đầu tiên được triệu tập vào đội tuyển Pháp cho các trận giao hữu với Đức và Anh.[37] Ngày 13 tháng 11, anh có trận đấu ra mắt đội tuyển Pháp, vào sân thay cho Anthony Martial ở phút 69 trận thắng 2-0 trước Đức. Thời điểm trận đấu đang diễn ra cùng là lúc Paris bị tấn công khủng bố.[38] Ngày 29 tháng 3 năm 2016, Coman có bàn thắng đầu tiên cho đội tuyển Pháp trong trận giao hữu thắng Nga 4–2.[39]

Euro 2016

Tháng 5 năm 2016, Coman được huấn luyện viên Didier Deschamps chọn vào danh sách 23 cầu thủ Pháp tham dự giải đấu Euro 2016 ngay tại nước Pháp.[40] Ngày 10 tháng 6, với việc được ra sân từ ghế dự vị thay cho Antoine Griezmann ở phút 66 trận khai mạc giải đấu với Romania, Coman trở thành cầu thủ Pháp trẻ nhất ra sân tại một giải đấu lớn (19 tuổi và 362 ngày).[41] Năm ngày sau đó, trong trận đấu vòng bảng kế tiếp với Albania, anh có mặt trong đội hình xuất phát giúp anh phá kỷ lục của Bruno Bellone lập tại World Cup 1982 cho cầu thủ người Pháp trẻ nhất ra sân trong đội hình xuất phát ở một giải đấu lớn.[42]

Trong trận chung kết vào ngày 10 tháng 7 tại sân Stade de France với Bồ Đào Nha, Coman vào sân ở phút 58 thay cho Dimitri Payet khi tỉ số đang là 0-0 và chung cuộc Pháp đã để thua Bồ Đào Nha 1-0, chấp nhận ví trí á quân giải vô địch Châu Âu tổ chức trên sân nhà.[43] Coman sau đó cũng về nhì sau Renato Sanches của Bồ Đào Nha cho danh hiệu Cầu thủ trẻ xuất sắc nhất giải.[44]